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Abstract 

In this paper, we present the Hilbert's Nullstellensatz in case of the coor- 
dinate rings of a nonempty subset of S C K n where K is a finite field F q . 
Some applications of the Nullstellensatz are also discussed. 
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1. Introduction 

It is well known that Hilbert's Nullstellensatz plays a very crucial role in 
algebraic geometry. It is one of the milestones in the process of translating 
algebra into geometry and geometry into algebra and forms the background 
for many applications in algebraic geometry. 

Let K be a field and K[x\, . . . , x n ] (or K[x\ for short) the ring of polynomi- 
als in the variables (xx, . . . , x n ) with coefficients in K.K n is the n- dimensional 
affine space over K. Let K C L be a field extension, K be the algebraic clo- 
sure of K. For an ideal I =< fx, - ■ ■ , f s > generated by fx, . . . , f s G K\x\, 
the set of zeros of I in L n is defined as 

V L (I) = {(ax, . . . , a n ) G L n \fi{ax, . . . , a n ) = 0, V 1 < % < s} 

{Vk(I) is called the affine variety defined by /). It is obvious that 

v L (i) = v L (Vi) 

where a/7 is the radical of J, see 0, \^ for the details. For any set S C K n , 
we know that the set I(S) = {/ G K[x%, . . . , x n ]|/(a) = 0,Va G S} is an 
ideal in i^[x]. 
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The Nullstellensatz: Let K be an algebraically closed field and let 
/ C K[x] be an ideal. Then I{V K {I)) = y/l. 

In this paper, we will present the following result in case of the coordinate 
ring which can be identified with K[x\/I(S) where K = F q is a finite 

field and nonempty set S C K n . 

Theorem 1. Let K = F q be a field where p is a prime number and 
q = p k for a positive integer k, and a nonempty subset S C F" If J be a 
proper ideal of K[S], then Ig(Vs(J)) = J- 

Some applications of the above theorem are presented in Section 2. Based 
upon those applications, several results presented in jlj], which proposes an 
efficient characteristic set methods for computing zeros of polynomial equa- 
tion systems in a finite field, become concise. 

2. Main Result 

Through this paper, we denote S by a nonempty subset of K n where K 
is a finite field. 

Lemma 2.1. Let K and S be defined as above, then S is an affine variety 
in K n . 

Proof: It is easy to see that S is a finite set since is finite. Suppose 
that S = {ai, . . . , a^} where a^ = Xj 2 , ■ ■ ■ , ^m) £ -^g" - , then S 1 is an affine 
variety since a single point a^ is an affine variety and the union of finite 
varieties are also finite variety. □ 

Based upon the above lemma, with the same notation in [2J, we will 
present the similar Nullstellensatz in case of the coordinate ring K[S] = 
K[x]/I(S) where K = F q is a finite field and nonempty set S C K n . Note 
that 

I(S) =< x\ — X\, . . . , x n > 

in case of S = F™, and K[F™\ denoted by R q in [J. 
We proceed to discuss some properties of K[S]. 

Lemma 2.2. In the above situation, let <ft G f^S 1 ]. Then <</)>=< <p m > 
for any m > 1. 

Proof: It is easy to see that< <p m >C< <fi >. It remains to show that< 
4> >C< (f) m >. Given any (f> G K[S], we have 0(a) 9 — 4>(a) = since 
for any a G F™, 0(a) G F 9 , so 9 — (ft = [0]. Consider that the greatest 
common divisor of polynomial x m ,x q — x is x in K[x], so there exist some 
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f(x),g(x) G K[x] such that f(x)x m + g(x)(x q — x) = x. It implies that 

0=/(0)0 m + ^(0)(0' ? -0) = /(0)0 m 

Thus < >C< m >. This completes the proof. □ 

Proposition 2.1. In the above situation, let J < K[S] be an ideal, then 

Vj = j. 

Proof: For any G there exist m G J for some integer m, thus 
< m >C J. Following from lemma 2.2, we get G J and it implies that 
VJcJ. The converse J C vJ is obvious. This completes the proof. □ 

Remark 2.1: Proposition 2.1 generalizes Lemma 3 presented in [lj]. 

In order to explore the correspondence between ideals and varieties, we 
introduce the following definitions. 

Definition 2.1. Let a nonempty set S C K n where K = F q . For any 
ideal J =< 0i, . . . , <p s > <K[S], we define 

Vs(J) = {(cti,...,a„) G S | 0(a 1; ...,a n ) = O,V0 G J}. 

We call Vg( J) a subvariety of 5. For each nonempty subset T C 5, we define 

J S (T) = {0 G | 0( ai ,...,a n ) = 0,V(o 1 ,...,a n ) G T}. 

Refer to Exercise 7 in §1 of Chapter 4 in 0], one can get easily the 
following claim. Here, we omit the details. 

Lemma 2.3. In the above situation, let J be an ideal of f^fS 1 ]. If we 
have Vs(J) = 0, then there exists a polynomial function G J such that 
^ s (< >) = 0. 

Proposition 2.2 (Weak Nullstellensatz). Let K = F q and a nonempty 
subset S C F^. If J is a proper ideal of K[3\, then V S (J) ^ 0. 

Proof: We will prove this in contrapositive form: if Vs(J) = 0, then 
J = K[S}. From lemma 2.3, we know that if Vs(J) = 0, there exists <fi G J, 
such that Vs(< >) = 0, then 0(a) 7^ for any a G S. It implies that 
9_1 = [1] G J, so J = K[S]. This completes the proof. □ 

Based upon the above results, we proceed to present the following Null- 
stellensatz in the case of the coordinate ring If [5]. 

Theorem 2.1 (Hilbert's Nullstellensatz). Let K = F g , a nonempty 
subset S C F™ and J be a proper ideal of K[S}. Then Is(Vs(J)) = J- 

Proof: The inclusion Is(Vs(J)) ^ J is obvious, it remain to show the 
converse. 
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Let J =< 0i, . . . , 4> s > <K[S], for any G Is(Vs(J)), consider the ideal 
J =< $!,...,</>„ [1] - [y]<t> >C K[xi,.. .,x n ,y]/I(S), 

where 

S = {(ai,... , 0>ni a n+l) G F™ + I (oi, • • • j <3n) £ 5*, a n+ i G 

We claim that V§?(J) = 0. To see this, let (a\, . . . , a n , a n+ i) G S. 

(1) (oi, . . . , a n ) is a common zero of 0i, . . . , S , in this case, 

0(ai, . . . ,a n ) = 

since vanishes at any common zero of 0i,...,0 s , thus, the polynomial 
function [1] — [y]<f> takes the value 1 — a„+i0(ai, . . . ,a n ) ^ at the point 
(di, . . . ,a n , a n+ i), hence . . . , a„, a n+ i) is not the point of V§(J); 

(2) (ai, . . . , a n ) is not a common zero of 0i, . . . , S , in this case, for some 
i ( 1 < i < s), we must have ) 7^ 0. Thinking of 0» as a 
function of n + 1 variables which does not depend on the last variable, we 
have 0i(ai, . . . , a n+ i) 7^ 0, so (ai, . . . , a„, a n +i) is not the point of J). This 
implies V§(J) = 0. By Proposition 2.2, we conclude that [1] G J. Thus, 

n 

[l] = $>i& + <7([l]-fc/]0) 

i=l 

for some functions G . . . , a; n , y]/I(S). Now set [?/] = [l]/0, and 

multiply both side by a power of m , where m is large enough to clear all 
the denominators. This yields m = Yli=i hi4>i- So G vJ and we get 
/s(^s(J)) C sfj. 

Since vJ = J by Lemma 2.1, we have that Is(Vs(J)) = J- This com- 
pletes the proof. □ 

Corollary 2.3. Let K = F g , S = F? and [/] G K[S], 

V S (< [f] >) = 

if and only if [f] = [0]. 

Proof: If [/] = [0], then obviously Vs(< [/] >) = F™. Conversely, since 

Is(F;) = {[g] G K[Ff] I <?(a) = 0, Va G =< [0] >, 

this shows Is(Vs(< [f] >)) =< [0] >. It follows from Theorem 2.1 that 
[/] = [0]. This completes the proof. □ 

Remark 2.2: Lemmas 4 and 5 presented in [l[ are direct consequences 
of a special case of Theorem 2.1 when S = F™. 
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3. Application 

As a consequence of Theorem 2.1 and Remark 2.2, the proof of the follow- 
ing result is similar to the argument presented in Theorem 5 of §4 of Chapter 
5 in here we omit the details. 

Proposition 3.1. Let K = F q , nonempty subset S C F™. 

(1) The correspondences 

Is : P(S) { J < K[S]}, V S :{J< K[S]} P(S) 

where P(S) is the power set of S are inclusion-reversing bijections and are 
inverses of each other. 

(2) Under the correspondence given in (1), points of S correspond to 
maximal ideals of K [S]. 

The following consequences are helpful to better understand the coordi- 
nate ring K[S] and some results presented in [l[. 

Proposition 3.2. Let J, J be ideals in AfS'], then we have V$(I : J) = 
Vs(I)\V s (J). 

Proof: We claim that Vs(I '■ J) 3 Vs(P) \ Vs{J)- The proof is similar 
to the argument given in Theorem 7 of §4 of Chapter 4 in [2], we omit the 
details. Now we prove the opposite inclusion. Let a G Vs{I : J), that is to 
say, if (j)ip e I for all ijj G J, then 0(a) = 0. Let G I S (V S (I) \ V S (J)), if 
•0 G J, then 00 vanishes on Vs(-f) \ Vg(J) and ip on ^(^)- Thus, by the 
theorem 2.1, (fitp G / and 0(a) = 0. Hence, a G ^(^(Vs^) \ V S (J))). This 
establishes that : J) C ^(/^(^(J) \ Vs(J))), and completes the proof. 
□ 

Corollary 3.1. Let T 1; T 2 G P(5), then Tx\T 2 = ^(^(TOV^)), and 

Is{Si):I s (S2) = Is(Si\S 2 ). 

The next result extends Lemma 7 in [l| to the case of when any nonempty 
set S C F™. 

Proposition 3.3. In the above situation, let [/], [g] and [/i] be polynomial 
functions in A[S*]. We have 

(1) v s (< [fV-'W- 1 - [i] >) = v s (< [fr 1 - [1] >) n v s (< [g\ q - 1 - [1] >), 

and 

< f -y- 1 - 1 >=< r 1 - 1 > + < g^ 1 - 1 >; 

(2) V s (< [fr 1 ^- 1 - If]*- 1 - W- 1 >) = V s (< If] >) n V s (< [g] >), and 

< unr 1 - ur 1 - w- 1 >=< [/]> + < m > . 
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Proof: (1) Let a e "Ks(< If}*- 1 -[l})r\V s ([g} q - 1 -[1] >), then /(a)^ 1 = 1 
and g{a) q - 1 = 1, so we have [j - ] 9-1 ^] 9-1 - [1] = [0] and 

aeV s (< [fr'W- 1 - [1] >). 

Conversely, suppose a e Vs(< [/J 9-1 ^] 9-1 - [1] >)• Since f(a),g(a) G F 9 , 
/(a) = or /(a) 9-1 = 1, the same with g(a). Only when /(a) 9-1 = 1 and 
3(a) 9 - 1 = 1, we have [Z] 9-1 ^] 9 " 1 = [1], so 

*eV s (< [/I 9 " 1 - [1]) n V s ([gr 1 - [1]) > . 
It follows from Theorem 2.1 that 

</ 9 -y- i -i> = is(v s (< /^y- 1 - 1)) 

= /s(v*(< [/T 1 - [i] >) n i^(< [5] 9-1 - [i] >)) 
= ls(V s (< [fr 1 - [1] >)) + Is(V s (< [gr 1 - [1] >)) 

= < ur 1 - [i] > + < [gr 1 - [i] > . 

(2) The proof of part (2) is similar to the proof part (1) and will be 
omitted. This completes the proof. □ 
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